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Abstract 

Let K be an arbitrary (commutative) field with at least three elements. 
It was recently proven that an affine subspace of M„ (K) consisting only of 
non-singular matrices must have a dimension lesser than or equal to Q) . 
Here, we classify, up to equivalence, the subspaces whose dimension equals 
(2). This is done by classifying, up to similarity, all the (2) -dimensional 
linear subspaces of M„ (K) consisting of matrices with no non-zero invariant 
vector, reinforcing a classical theorem of Gerstenhaber. Both classifications 
only involve the quadratic structure of the field K. 
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1 Introduction 

1.1 Introduction and basic definitions 

In this article, we let K be an arbitrary (commutative) field. We denote by 
M„(]K) the algebra of square matrices with n rows and entries in K, and by 
GL„(]K) its group of invertible elements. We also denote by M„^p(IK) the vector 
space of matrices with n rows, p columns and entries in K. The transpose of a 
matrix M is denoted by M-^. 
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An afRne subspace V of Mn(K) is the translate of a linear subspace V of M„(K): 
then V is uniquely determined by V (it is the set of all matrices M such that 
M + V = V) and is called the translation vector space of V. 
Given two linear (or affine) subspaces V and W of M„(]K), we say that V and W 
are equivalent, and we write V ~ W, if W = PVQ for some (P, Q) G GL„(]K)^; 
we say that V and W are similar, and we write V ~ W , if = PVP~^ for 
some P G GL„(K). 

Two matrices A and B of M„(]fC) are called congruent, and we write A ^ B, 
a A = PBP'^ for some P € GL„(]K). Finally, two quadratic forms q and q' 
on vector spaces over K are called similar if q' is equivalent to for some 
A G K \ {0}. 

Here, we are concerned with the geometry of GL„(K) U {0} as a cone in 
the vector space M„(]K). From the linear algebraist's viewpoint, the natural 
questions that one may ask are the following ones: 

• What is the minimal linear (resp. affine) subspace of M„(K) containing 
GL„(K)? 

• What is the minimal linear subspace of M„(]K) containing M„(]K)\GL„(K)? 

• What are the maximal linear (resp. affine) subspaces included in GL„(]K)U 
{0}? 

• What are the maximal linear (resp. affine) subspaces included in M„(]K) \ 
GL„(]fC)? 

The first two problems have easy answers: GL„(K) always spans M„(K), the 
affine subspace it generates is M„(K) unless n = 1 and #K = 2, and M„(]K) \ 
GL„(]K) spans M„(IK) unless n = 1. 

The last two questions have no clear answer however and depend widely on the 
field K. For example, GL„(C) U {0} contains no 2-dimensional linear subspace, 
whilst GL2n(lK) U {0} always does. As for singular linear subspaces (i.e. linear 
subspaces included in M„(]K) \ GL„(IC)), a classification of them is generally 
considered to be out of reach, even for an algebraically closed field, although a 
lot of progress has been made in understanding their structure in the 1980's (see 
the works of Atkinson, Lloyd and Stephens [U El 13 H] and our recent [12]). 

Rather than try to classify all the linear (resp. affine) subspaces contained in 
GL„(IC) or M„(K.) \ GL„(]K), a more modest approach is to find the maximal 
dimension for such a subspace and to classify the linear (resp. affine) subspaces 
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with a maximal dimension. To this day, this problem has been almost entirely 
solved: 

• A linear subspace included in GL„(ItC)U{0} has dimension at most n; linear 
subspaces in GL„(K.) U {0} with dimension n correspond to the structures 
of (possibly non-associative and non-unital) division algebras on that 
are compatible with its vector space structure (see e.g. the last section of 
|13]). Note that no such subspace exists when n > 2 and K is algebraically 
closed. 

• An affine subspace included in M„(K) \ GL„(]K) has dimension at most 
n{n — 1). If its dimension is n(n — 1), then it is equivalent to the space 
of matrices with zero as last column or to its transpose (unless n = 2 and 

= 2 in which case there is an additional equivalence class). This is a 
classical result of Dieudonne [5| (see also [llj for a simplified proof) which 
may be used to classify the endomorphisms of the vector space M„ (IC) that 
stabilize GL„,(]K) (see [13]). 

Here, we will focus on the affine subspaces of M„,(]fC) that are included in 
GL„(]K). Let V be such a subspace, and choose P € V. Then P^^V is also 
included in GL„(K), contains the identity matrix In and has the same dimension 
as V. Denoting by H its translation vector space, we see that In — ^M E GL„(]K) 
for every A € IfC and M £ H, hence the linear subspace H has the two following 
equivalent properties: 

(i) For every M £ H, one has Sp(M) C {0}, where Sp(M) denotes the set of 
eigenvalues of M in the field K. 

(ii) No matrix of H possesses a non-zero invariant vector in K". 

Definition 1. A linear subspace H of M„(K) is said to have a trivial spectrum 

if no matrix of H possesses a non-zero invariant vector in K". 

Note that for such a linear subspace H with a trivial spectrum, the affine 
subspace /„ + if is included in GLn(K), and so is any subspace equivalent to 
it. For example, if we denote by NT„(IK) the space of strictly upper triangular 
matrices of M„(]K), then /„ + NT„(]K) is an affine subspace of non-singular 
matrices with dimension (2). 

It follows that classifying up to equivalence the affine subspaces of non- 
singular matrices essentially amounts to classifying up to similarity the linear 
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subspaces of M„(]K) with a trivial spectrum. In the case K is algebraically closed, 
the linear subspaces with a trivial spectrum are the linear subspaces of nilpotent 
matrices: a famous theorem of Gerstenhaber [6] states that the dimension of 
such a subspace is bounded above by (g) and that equality occurs only for sub- 
spaces similar to NT„(IC). It is only very recently that the upper bound (2) has 
been shown to apply to linear subspaces with a trivial spectrum for an arbitrary 
field (see the works of Quinlan [8] and our own [lOj): 

Theorem 1. Let V be a linear subspace o/M„(K) with a trivial spectrum. 
Then dimV < (2). 

Definition 2. A linear subspace of M„(IK) with a trivial spectrum is called 
maxima^ if its dimension is (2) • 

Our aim is to classify the maximal linear subspaces of M„(]K) with a trivial 
spectrum. Unlike the case of nilpotent linear subspaces, the structure of the 
ground field K plays a large part in this classification. For example, if there 
exists a polynomial t'^ — at — b £ K[t] with degree two and no root in K, then 

the line spanned by the companion matrix ^ ^ is obviously a maximal linear 

subspace of M2(IK) with a trivial spectrum and it is not similar to NT2(]K). 
Another example is given by the space A„(]R) of skew-symmetric real matrices, 
which has a trivial spectrum and dimension (2), although it is not similar to 
NT„fM) if n > 2. 



1.2 Reducibility 

Notation 3. Let V and W be respective subsets of M„(]K) and Mp(K). Set 

{A,B,C) eV X Mn,p{K) xW^ C M„+p(lC). 

Note that if V and W are maximal linear subspaces with a trivial spectrum, 
then V V W is a linear subspace with a trivial spectrum and dimension (2) + 
(2) "'"P"' — ("2^^)' hence it is maximal. Notice also that the composition law V 
is associative. 



WW 
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^This should not be confused with the concept of maximahty in the set of linear subspaces 
with a trivial spectrum ordered by the inclusion of subsets. 
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Definition 4. A maximal linear subspace of M„(K) witii a trivial spectrum is 
called irreducible if the only linear subspaces of K" it stabilizes are {0} and 
(and we call it reducible otherwise). 

Conversely, let i7 be a maximal linear subspace of M„(]K) with a trivial 

spectrum. Assume that there is a p G |l,n — 1] such that F := MP x {0} is 
stabilized by every matrix of H. Then we may write every matrix of as 

for some {f{M),g{M),h{M)) G Mp{K) x Mp,„_p(K) x M„_p(K). 

Therefore V := f{H) and W := h{H) arc linear subspaces respectively of Mp(]K) 
and M„_p(]K), each with a trivial spectrum, and since 

= dimH < dimV +dimW+dim g{H) < + 2 ^) +p{'n-p) = 

we find that both V and W are maximal. Hence H G V V W, and since the 
dimensions are equal, we deduce that H = V V W. 

Conjugating H with an appropriate invertible matrix, this generalizes as 
follows: if H is not irreducible, then H c:^ V \/ W for some maximal linear 
subspaces V and W with trivial spectra. This yields: 

Proposition 2. Let H be a maximal linear subspace of M„(K) with a trivial 
spectrum. Then there are irreducible maximal linear subspaces Vi, . . . ,Vp with 
trivial spectra such that 

~ V ^2 V • • • V Fp. 
This suggests that we focus our attention on the irreducible maximal subspaces. 



M 



f{M) g{M) 
h{M) 




1.3 Main theorems 

Denote by A„(IK) the set of alternate matrices of M„(]IC), i.e. the skew-symmetric 
ones with a zero diagonal, i.e. the ones for which MX G K", AX = 0. 

Definition 5. A matrix P G M„(]K) is called non-isotropic if the quadratic 
form X ^ X'^PX is non-isotropic, i.e. VX G IK" \ {0}, X'^PX / 0. 

Notice, in that case, that P is non-singular and that P~^ is non-isotropic. 
The subspace PA„(K) then has dimension (2) and has a trivial spectrum: in- 
deed, given A G A„(]K) and X eK"', 

PAX = X ^ P-^X = AX^ X^P-'^X = ^ X = 0. 

We may now state our main results. 
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Theorem 3. Assume that #IC > 3. Let n be a positive integer. Then the 
irreducible maximal linear subspaces of M„ (K) with a trivial spectrum are the 
subspaces of the form P A„(]K) for a non-isotropic matrix P G GL„(]K). 

Theorem 4 (Classification theorem for maximal linear subspaces with a trivial 
spectrum). Assume that > 3. Let V be a maximal linear subspace o/M„(]K) 
with a trivial spectrum. Then there is a list {Pi, . . . , Pp) G GL„^(1C) x ■■■ x 
GLnp (IK) of non-isotropic matrices such that 

y ~PiA„,(K) V---VPpA„^(K). 

The integer p is uniquely determined by V and, for every k £ |1, p] , the matrix P^ 
is uniquely determined by V up to congruence and, multiplication by a non-zero 
scalar. Moreover, given another list (Qi, . . . , Qp) G GL„-^(]K) x • • • x GL„p(]K), 
if Qk is congruent to a scalar multiple of Pk for each k G then 

F~QiA„,(K)v---VQpA„^(K). 

If K is quadratically closed, it follows that there is no irreducible maximal 
linear subspace of M„(]K) with a trivial spectrum for n > 2. If IK is finite 
(with at least three elements), then every 3-dimcnsional quadratic form over IC 
is isotropic, hence M„(K) contains no irreducible maximal linear subspace with 
a trivial spectrum for n > 3. We deduce the following corollaries: 

Corollary 5. Let K be a quadratically closed field. Then NT„(]K) is, up to 
similarity, the sole maximal linear subspace o/M„(K) with a trivial spectrum. 

Corollary 6. Let K be a finite field with at least three elements. Let V be a 
maximal linear subspace o/M„(K) with a trivial spectrum. 
Then there are matrices Mi, . . . ,Mp, either equal to G Mi(]K) or belonging to 
M2(]K) with no eigenvalue in 'K, such that 

V ~ KMi V ■■■ VKMp. 

Each Mk is then uniquely determined by V up to similarity and multiplication 
by a non-zero scalar. 

We may finally state the structure theorem for affine subspaces of non- 
singular matrices. 
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Theorem 7 (Classification theorem for large affine subspaces of non-singular 
matrices). Assume that #]K > 3. Let V be a {^^ -dimensional affine subspace of 
M„(]K) included in GL„(]EC). Then there is a list (Pi, . . . ,Pp) S GL„^(IfC) x • • • x 
GL„p (K) of non-isotropic matrices such that n = ni -\- ■ ■ ■ + rip and 

V ~ /„ + (Pi An, (K) V • • • V Pp (K)) . 

The integer p is uniquely determined by V and, for 1 < k < p, the similarity 
class of the non-isotropic quadratic form X ^ X^Pf^X is uniquely determined 
by V. Moreover, given another list {Qi, . . . , Qp) G GL„j(]K) x • • • x GL„p(]K), if 
X 1-^ X^QkX is similar to X ^ X^P^X for each k G then 

V~/n + (QiA„,(lC) V--- VQpA„^(K)). 

Note that the existence of (Pi, . . . , Pp) is a trivial consequence of Theorem S] 
using the considerations of Paragraph II. 1[ 

As a consequence, (2) -dimensional affine subspaces of M„(]K) included in 
GL„(K.) are classified, up to equivalence, by the lists of the form {[1^1], ■ ■ ■ , [v^p]) 

where the (pk^s are finite-dimensional non-isotropic quadratic forms over K, the 

p 

[(/9fc]'s are their similarity classes, and Yl dimc/j^ = n. For the field of real 

k=l 

numbers, this has the following striking corollary: 

Corollary 8. Let V be an affine subspace of M„(]R) included in GL„(]R) with 
dimension (2). Then there is a unique list (ni, . . . of positive integers such 
that n = ni + ■ ■ ■ + Up and 

V~/„ + (A„,(M) V--- VA„^(M)). 

1.4 Totally intransitive action of a space of matrices 

Proving the previous theorems will require an extensive use of the following 
concept and of the subsequent remark: 

Definition 6. Let F be a linear subspace of M„(IK). For X G K", set 

VX := {MX \X £V}. 
Note that VX is always a linear subspace of K". 

We say that V acts totally intransitively on IC" if VX / K" for every X G K", 
which is equivalent to having dim(yX) < n for every X G K". 
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Remark 1. If V has a trivial spectrum, then X VX for every X E \ {0}, 
hence V acts totally intransitively on IK". 

Moreover V'^ := {M^ | M G also has a trivial spectrum, hence 
VX G K", dim(yX) < n and dim(y'^X) < n. 

1.5 Structure of the paper 

We will start (Section [2]) with general considerations on the spaces of the type 
PA„(]K) with P G GL„(]K). Using some of the obtained results, we will then 
prove the uniqueness statements in Theorems H] and [7] (Section [3]). The proof 
of Theorem [3] will be carried out in Section |3] by induction on n, starting from 
n = 2 and using a recent lemma that was proved in [TU]: this is, by far, the most 
technical part of the paper. In Section \5\ we will easily derive Gerstenhaber's 
theorem from Theorem U] in the case #K > 3. In Section [6l we will show that 
Theorem [3] fails for n = 3 and K ~ F2. The case #]K = 2 remains a very exciting 
challenge that we will not undertake here. 

2 Basic properties of the spaces PA„(K) 

We consider first PA„(]fC) for an arbitrary P G GL„(IfC). To start with, note 
that, for every Q G GL„(K), one has 

PAn{K)Q = P{Q^)-'Q^An{K)Q= (P(Q^)-i) A„(IfC) 

which immediately shows that {PA„(]K) [ P G GL„(]K)} is an equivalence class 
(for the equivalence of spaces of matrices). 

In order to move forward, we need some basic properties of A„(]K): for this, 
we equip IK" with the non-degenerate symmetric bilinear form {X, Y) 1— > X'^Y. 

Lemma 9. For any X G IK" \ {0}, one has 

AniK)X = {X}^ 
and in particular dim(A„(IfC)X) = n — 1. 

Proof. This is obvious if X is the first vector ei of the canonical basis of K". In 
the general case, we may find some P G GL„(]K) such that Pei = X, and note 
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that 



A„(]K)X = {P^)-^P^ An{K)Pei = (P^)-^ A„(IEC)ei 

= (P^)-Hei}^ = {Pei}^ = {X}^. 

□ 

We may now determine, amongst the spaces of the above form, those with a 
trivial spectrum: 

Lemma 10. Let P G GL„(K). Then P A„(]K) has a trivial spectrum if and only 
if P is non-isotropic. 

Proof. The "if part has aheady been dealt with in the beginning of Section [1.31 
Assume that P is isotropic. Then obviously (P^)~^ is also isotropic, hence we 
find a non-zero vector X G such that X'^{P^)-^X = 0, i.e. P-'^X G {X}-^. 
Then Lemma[9]shows that P~^X = AX for some A £ A„(]K) hence {PA)X = X, 
which shows that PA„(]K) does not have a trivial spectrum. □ 

Proposition 11. Let P E GL„(]K) be a non-isotropic matrix. Then PA„(K) is 
an irreducible maximal subspace with a trivial spectrum. 

Proof. It only remains to show that PA„(]K) is irreducible. We use a reductio 
ad absurdum by assuming that it has a non-trivial stable subspace F C IK" with 
dimension p e - 1]. Then F-^ is stabilized by {P An{K))^ = A„(]K)P'^. 
Choosing an arbitrary non-zero vector X G P, we have dim(PA„(K)X) = 
dimlX}-*- = n — 1 hence p = n — 1. 

However, choosing a non-zero vector Y e F-^ yields dim(A„(]K)P^y) = n-1 
hence n — p = n — 1. This yields n = 2 and p = 1, in which case every matrix of 
P A„(IC) must be nilpotent (since it has an eigenvector and is the sole possible 
eigenvalue in K) , contradicting the fact that every non-zero matrix of P A2 (K) 
is non-singular. □ 

We now investigate when two spaces of the form P A„(IfC) are similar. Here 
is our basic result: 

Lemma 12. Let P G GL„(IfC). Then PA„(IfC) = A„(IfC) if and only if P is a 
scalar multiple of the identity. 
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Proof. The "if part is trivial. Assume conversely that PA„(]K) = A„(IK). 
Let X € IK" \ {0}. Then PA„(]fC)X = A„(IEC)X yields that P stabilizes the 
hyperplane {X}^, hence P^ stabilizes span(X). Since this holds for every non- 
zero X € K", this shows that P^ is a scalar multiple of the identity, hence P 
also is. □ 

The following corollary will be our starting point for the uniqueness state- 
ment in Theorem ID 

Proposition 13. Let {P,Q) E GL„(IfC)^ T/ien PA„(IK) ~ Q A„(]K) if and only 
ifP^XQ for some A G IK \ {0}. 

Proof If P = A RQR^ for some R € GL„(IK) and some A G IK \ {0}, then 

PA„(K) = RQR^ AniK) = R{QR^ An{K)R)R'^ = A„(IK))i?-\ 

Conversely, assume that PA„(IK) = A„(IK))i?"^ for some R G GL„(IK). 
Then the above computation yields {RQR'^)^^P An(K) = A„(IK) hence Lemma 
[T2] yields a non-zero scalar A such that {RQR^y^P = A/„. Therefore P = 
R{\Q)R^. □ 

Remark 2 (A crucial remark) . Let Ehe a, finite dimensional vector space and h a 
(possibly non-symmetric) bilinear form on E such that Vx G il^\{0}, 5(x, x) ^ 0. 
Given a non-zero vector x € E, the hyperplane H := {y £ E : b{x,y) = 0} is 
then a complementary subspace of span(x) in E. By induction on the dimension 
of spaces, it follows that there exists a basis (/i, . . . ,/„) of E which is right- 
orthogonal for 6, i.e. b{fi,fj) = for every (i,j) G satisfying i < j. 
For a non-isotropic matrix P G GL„(IK), this may be interpreted as follows: P 
is congruent to a lower-triangular matrix T, and hence PA„(IK) is similar to 
r A„(IK). This remark will play a major part in our proof of Theorem [3l 

Now, given non-isotropic matrices P and Q of GL„(1K), we may examine 
when the two affine subspaces In + P A„(IK) and In + Q An(K) are equivalent. 

Proposition 14. Let P and Q be non-isotropic matrices o/GL„(IK). 

Then In + P An (IK) ~ + Q A„ (IK) if and only if the quadratic forms X ^ 

X^PX and X t-^ X^QX are similar. 

Proof. • Assume first that In + P An (IK) ^ In + Q An (IK) , and choose a pair 
{R,S) G GL„(IK)2 such that R{In + PA„(K)) = (/„ + Q A„(IK))5. Obvi- 
ously S belongs to (I„ + Q An(IK))5, hence S = R{In + PA) for some A G 
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A„(K). By comparing the translation vector spaces of A„(]fC)) and 

{In+Q An{K))S, we also find that RP An{K) = Q A„(IK)5 = Q{S^)-^ A„(]K). 
Therefore Propositionll3lvields a non-zero scalar A such that RP = A Q{S^)~^. 
It follows that = {In - AP^)R'^ and 

A Q = RPS^ = RP{In - AP'^)R^ = RPR^ - {RP)A{RPf . 

Since A is alternate, we find that A X^QX = X^{RPR^)X = {R^XfP{R'^X) 
for every X G K", and the quadratic forms X i-> X^QX and X i-)- X^PX 
are similar because R^ is non-singular. 

• Conversely, assume that X ^ X^QX and X H> X'^PX are similar. 
Then there is a non-singular matrix R € GL„(K), a non-zero scalar A 
and an alternate matrix A' such that XQ = RPR^ + A' . The matrix 
A := —{RP)~^ A' {{RP)^)~^ is congruent to —A' and is therefore alternate. 
We set S := R{In + PA). Note that S = RP{p-^ + A) is non-singular: 
indeed, G K" \ {0}, X'^{p-^ + = X^p-^X ^ since is 
non-isotropic, hence P~^ + A'ls non-singular. 
However 5^ = {In — AP'^)R!^ , therefore 

RPS'^ = RPR^ - {RP)A{RPf = RPR^ + A' = \Q. 

We deduce that 

R{P An{K)) = XQ{S^r^An{K) = {QAn{K))S. 

We have just proven that the affine subspaces R{In + -P A„(K)) and (/„ -|- 
Q An(K))S have S as common point and have the same translation vector 
space, hence they are equal. This yields /„ -|- P A„(]K) ~ /„ -|- Q A„(K). 

□ 

Finally, the following lemma will be a major key to unlock our proof of Theorem 

El 

Lemma 15. Let n > 3. Assume #]fC > 3. Let V be a {^^ -dimensional linear 
subspace o/M„(]fC) which acts totally intransitively on K". 
Assume that there exists a linear hyperplane H of V such that H C A„(]K). 
Then V = A„(]K). 
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Proof. Let A £ V. We prove that A is alternate, i.e. that the quadratic form 
q : X X'^AX is zero. We denote by (ei, . . . , e„) the canonical basis of lEC". 
Let X G K" \ {0}. If dim{HX) = n-l then AX € HX since HX C FX C K", 
and hence q{X) = 0. 

If dim{HX) = n — 1 for every X S \ {0}, then we readily have q = 0. 

Assume now that dim(//Xi) < n — 1 for some Xi G \ {0}. 

This shows that there exists X2 S IK" \ span(Xi) such that X2MX1 = for 

every M £ H. Let X3 G \ span(Xi,X2). We may choose a non-singular 

matrix P E GL„(IfC) such that Pci = Xi for every i € [1, 3]. 

Then V' := P^VP acts totally intransitively on IC" and contains the hyperplane 

H' := P^HP C An{K). We now have e^Mei = for every M G F', hence H' is 

included in the space Vi of all alternate matrices A = (oij) of M„(]K) such that 

02,1 = 0. The dimension of this space is obviously (2) ~ !> ^-iid therefore H' = Vi. 

Then it is obvious that dim{H'e3) = n — 1 and hence dim(HX3) = n — 1. 

We have therefore proven that 

VX E \ span(Xi,X2), q{X) = 0. 

It now suffices to show that q vanishes everywhere on span(Xi,X2). 
Let X G span(Xi,X2) \ {0}. We choose an arbitrary vector X^ € K." \ 
span(Xi,X2). The plane span(X, X3) satisfies span(X, X3) nspan(Xi,X2) = 
span(X). Since #]K > 2, this plane has at least four distinct 1-dimensional sub- 
spaces, three of which are different from span(X). We deduce that the quadratic 
form q vanishes on at least three 1-dimensional subspaces of span(X, X3). Clas- 
sically, this shows that q vanishes everywhere on span(X, X3) (indeed, a non-zero 
homogeneous polynomial of degree 2 on has at most 2 zeroes in the projective 
line P(]K^)). In particular q{X) = 0. We deduce that q = 0, which completes 
our proof. □ 

3 The uniqueness statement in the two classification 
theorems 

The uniqueness statement in Theorem U] is equivalent to the following result, 
which we prove right away: 

Proposition 16. Let (Pi,...,Pp) and {Qi,---,Qq) be two families of non- 
isotropic matrices, respectively of GL„^ (K) x • • • x GL„p (K) and GL^-^ (K) x 
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• • • X GLm, (IK) . In order that 

Pi An, (K) V • • • V Pp (K) ~ Qi (K) V • • • V A^^, (K), 

it is necessary and sufficient that q = p and he congruent to a scalar multiple 
ofQk for every k e 

Proof. The "sufficient condition" statement follows immediately from Proposi- 
tion [l3l 

For the converse statement, set V := Pi A„^(IC) V • • • V Pp A„p(]K) and W := 
QiA^,(K) V--- VQg Am,{K). 

For k G II, p], set := ]K"i+- +"fe x {0} C , where n := ni -\ \- rip. 

Set also Fq = {0} and denote by (ei,...,e„) the canonical basis of K". Set 
k G Our key statement is the set of equalities: 

VX E Pfc \ Fk-i, dim(yX) = ni + • • • + - 1. 

Note first that the case X = e„j^ ^n^-i+i follows trivially from Lemma [HI 

Consider now an arbitrary vector X G P/jxP^—x. Then ei, . . . , Gm-] hnfc-i 5 ^ "^^^ 

linearly independent, and may therefore be completed as a basis (ei, . . . , e„^^ hnfe-i f2, ■ ■ ■ , fnk) 

of Pfc. Therefore 

^ (ci 5 • • • 5 CniH 5 ^) /21 • • • 5 /nj; i C^j^H hifc+l 5 • • • ) ^n) 

is a basis of K" and the matrix of coordinates P of S in the canonical basis of 
belongs to GL„j(]K) V • • • V GL„p(IfC) and satisfies Ren,^ = X. Propo- 
sition [13] thus yields a list of non-isotropic matrices {P[, . . . ,Pp) G GL„j(]K) x 
■ • • X GL„p (K) for which 

RVR~^ C Pi An, (K) V • • • V P; A„^ (K) 

and therefore RVR^^ = P{ A„^(IfC) V • • • V P^ A„p(K) as the dimensions equal 

(2) on both sides. Applying the special case of e„j_| i-n^.i+i to RVR^^ then 

yields dim{VX) = dim{RVX) = dim{RVR-^){RX) = m + • • • + nfc - 1. 

It follows that 

{dim{VX) I X G K"} = {0, m - 1, ni + 712 - 1, . . . , ni + • • • + np - 1} 

has cardinality p+1. The same holds for W instead of V with the m^'s in place of 
the nfe's. Since V is similar to W, one has {dim(yX) | X G K"} = {dim(VFX) | 
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X e IC"} and we deduce successively that q = p and (ni, . . . , Up) = (mi, . . . , niq). 
Now, set P £ GL„(1C) such that W = P~^VP. For every k G remark 
that 

{X € K" : dim^X < + - • ■+nk-l} = Ffc = {X € : dimW^X < ni + - • •+nfc-l}, 

hence P stabihzes F^.. This shows that P G GL„^(IK) V • • • V GL„p(]K), which 
in turn proves that PfcA„j,(]K) is similar to (5fcA„j.(K) for every k £ 
Proposition [13] finally yields that Pfc is congruent to a scalar multiple of Qk, for 
every A; G [l,p]. □ 

Proposition 17. Let (Pi,...,Pp) and {Qi,---,Qq) be two families of non- 
isotropic matrices, respectively in GL„^ (K.) x • • • x GL^^ (K) and GL^i (IC) x 
■ • • X GLm^ (K) . In order that 

A„,(]K))V- • •v(/„^+PpA„^(]K)) ~ (V+Qi A^,(]K))V-- •v(/^^+g,A^,(]K)), 

is necessary and sufficient that q = p and that the (non-isotropic) quadratic 
form X I— > X"^PfcX he similar to X ^ X'^QkX for every k G |l,p]- 

Proof. The "sufficient condition" statement follows trivially from Proposition 
[m For the converse statement, let us set V := {Im + Pi A„^(]K)) V • • • V + 
Pp An^{K)) and W := (V + Qi A^, (K)) V • • • V (/^, + Qq Am, (K)), and assume 
that V ~ W. Choose two non-singular matrices R and S such that W = RVS. 

Denote by V (resp. by VK) the translation vector space of V (resp. of W), and 

p 

set n := ^n^. Then 

k=l 

W = {RS)S-^{In + V)S = {RS){In + S-WS). 

In particular RS G W and the comparison of translation vector spaces yields 
S~^VS = {RS)~^W. The first result yields that RS is upper block-triangular 
with diagonal blocks Ri, . . . ,Rq where Rk G GLm^ (IK) for every G [1, g] . Thus 

S-'VS = {RS)-^W = (Pr'Ql) Ami (IK) V • • • V (Rq'Qq) Am,{K) 

and the R^^QkS are necessarily non-isotropic since S~^VS has a trivial spec- 
trum. We deduce from Proposition [T6] that (ni, . . . ,np) = {mi, . . . ,mq). With 
the line of reasoning from the proof of Proposition [T6l we also find that S G 
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GLni (IC)V- • - VGLnp (K). However we already know that RS belongs to GL„^ (]K)V 
■ • • V GL„j,(IK) and hence R = {RS)S~^ G GL„,(]K) V • • • V GL„p(]K). 

Returning to RVS = W finally entails that /„j. + Qk (K) is equivalent 
to In,. + -PfcA„j.(]K) for each k G |1,p1, and Proposition [HI then yields that 
X ^ X^PkX is similar to X ^ X^QkX for each A; E [l,p]. □ 

4 Structure of the irreducible maximal spaces with a 
trivial spectrum 

In the whole section, we assume > 3. We will prove Theorem[3]by induction. 
The case n = 1 needs no explanation. 



4.1 The case n 



Let V be an irreducible maximal linear subspace of M2(]K) with a trivial spec- 
trum. Then V = span(M) for some M G M2(]K) \ {0} with no non-zero eigen- 
value. If is an eigenvalue of M, then M is triangularizable and V is not 
irreducible. 

Hence M is non-singular. Setting K := j ^ '~ readily 

have PA2(IK) = span(M) = V and Lemma [10] shows that P is non-isotropic. 



4.2 Setting things up 

Let n>2 and assume that the result of Theorem [3| holds for any positive integer 
k < n. Let V C M„4.i(]fC) be a maximal subspace with a trivial spectrum. 
Denote by (ei, . . . ,e„+i) the canonical basis of IfC"^-'^. We wish to show that 
V is reducible or similar to PA„+i(IK) for some P € GL„4.i(]K), in which case 
Lemma [To] guarantees that P must be non-isotropic. 

Of course, this amounts to finding a basis of K""*"^ in which all the endo- 
morphisms X i-^ MX of K""*"^, for M G V, have a "reduced" shape that is 
essentially the one described in Theorem [U The first problem is how to select 
the last vector fn+i of such a basis. Since the rank of an alternate matrix is 
even, an obvious necessary condition is that V should not contain any matrix 
with span(/„4.i) as column space. Our starting point is that such a vector exists 
(and may even be chosen amongst the canonical basis of IK""'"^). This has already 
been proven in |10|. Proposition 10]: we reproduce a proof since it is short and 
the result is crucial to our study. 
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Lemma 18. Let W be a linear subspace ofMp(K) with a trivial spectrum. Then 
there exists a non-zero vector X eKP such that W contains no matrix M with 
span(X) as column space. 

Proof. Denote by (ei, . . . , e^) the canonical basis of W. For X G IK^ \ {0}, set 
Wx := {M eW : Im(M) C span(X)}. For {i,j) G |l,pf , denote by Eij the 
matrix of Mp(K) with zero entries everywhere except at the (i, j)-spot where the 
entry is 1. 

We prove, by induction on p, that there exists an index i G ll,pl such that 
Wei — {^}- '^^^ '^^^ p = 1 is trivial. 

Assume that We^ ^ {0} for every i G [l,p], denote by W' the linear subspace of 
W consisting of its matrices with zero as last row, and write every M G W as 

with J(M) G Mp_i(]K). 

Then J(W') is a hnear subspace of Mp_i(]K) with a trivial spectrum. The 
induction hypothesis yields an index i G |l,p — 1] such that J{W')ei = {0}. 
Since VKg. 7^ {0}, we find a matrix M ^ W such that lm(M) = span(ei). Then 
M G W and it follows from J{W')ei = {0} that M is a non-zero scalar multiple 
of Ei^p. Therefore E,,p G W. 

Now, taking an arbitrary permutation matrix P G GL„(]K) and applying the 
previous step to PWP^^ yields the following generalization: for every j G |l,p], 
there exists an integer /(j) G |l,p| \ {j} such that Ef(^j-jj G W. 
We choose a cycle for the map / : |l,p] — )■ |l,p], i.e. a list (ji, . . . , jV) of distinct 
elements of [l,p] such that /(ji) = j2, ■ ■ ■ , /(ir-i) = jr and /(>) = ji. The 

r 

matrix A := J2 ^f{jk),3k ^^^^ belongs to W although 1 is an eigenvalue of it (a 

k=i 

r 

corresponding eigenvector being Yl ^jk ) • '^^^^ ^ contradiction, which shows 

k=l 

that Wei = {0} for some i G [l,p]. □ 

By conjugating V with an appropriate invertible matrix, we then lose no 
generality assuming that no matrix of V has span(en+i) as column space and 
that Vcn+i C span(ei, . . . , e„) (since e„+i ^ Ven+i). This means that every 
matrix of V has a entry at the {n + l,n + l)-spot. 

In order to complete the choice of a "good" basis for V, we now turn to the 
first n vectors /i, . . . , /„. The basic idea is to find the projections of /i, . . . , 



M 



J{M) 
.[0]ix(p-i) 



[?](p-i)xi 




16 



onto span(ei, . . . , e^) and alongside span(e„+i) by applying the induction hy- 
pothesis to a subspace of M„(]K) that is deduced from V (the space Vui defined 
below), and then apply the induction hypothesis once more to find the projec- 
tions of /i, . . . , /„ onto span(e„+i) alongside span(ei, . . . , Cn)- 

Consider the subspace of y consisting of its matrices with zero as last 
column. For M €zW, write 



M 

and set 



KiM) [0]„xi 
L{M) 



with K{M) G Mn{K) and L(M) € Mi,„(]K), 



Vui := K{W) 

(the subscript "n/" stands for "upper left"). The rank theorem shows that 

dimy = dim -|- dim(l/e„+i) and dim W = dim Kei K + dim Vui. 

However, our assumptions mean that Keri^ = {0}, hence 

dimy = dimVui + dim(ye„+i). 

Obviously, V^i is a linear subspace of M„(]IC) with a trivial spectrum hence 
dimV^; < (2). Moreover dim(ye„4.i) < n since V acts totally intransitively on 
W+K We deduce that 

2 j = dimy = dimKz + dim(l/e„+i) < ( j n = ( ^ 



hence 



dimVui = ( 2 ) dim(ye„+i) = n. 



In this reduced situation, we conclude that: 

1. Vui is a maximal linear subspace of M„(]K) with a trivial spectrum. 

2. Ven+i = span(ei, . . . , e^). 

Applying the induction hypothesis to V^i together with Remark [2] shows that 
we may find non- isotropic lower-triangular matrices Pi, . . . ,Pr such that 

Ki~PiA„,(]K) V---VP,A„,(K). 
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I R K 

This shows that, by conjugating V with a well-chosen matrix of the form , 

[Mlxn 

for some R £ GL„(1C), we lose no generality assuming that 

K« = PiA„,(K)V---VP,A„,(]fC) and Pi = ^, [^lixK-i) 

for some lower-triangular matrix P[ € M„^_i(lC) (possibly of size 0) and some 
column matrix C[ € M„^_i^i(lC). 

Remark 3 (An important remark on block-diagrams) . From now on, and unless 
specified otherwise, every matrix M of V will be systematically seen with the 
following 3x3 block decomposition: 



M 



L-Jlx(n-l) 
P](n-l)xl P](n-l)xl 
L-Jlx(n-l) 



i.e. the four question marks represent single entries, whilst the others represent 
submatrices with sizes as indicated by the subscript (where the central subscript 
n — 1 denotes a (n — 1) x (n — 1) block). 

If ni > 1, we set s := r, {ii, . . . , ig) := (ni — 1, n2, • • • , Ur) and (i?i, . . . , Rs) : = 

{P{,P2,...,Pr). 

If Hi = 1, we set s := r — 1, (ii, . . . , ig) := (712, . . . , n^) and (i?i, . . . , Rg) : = 

{P2,...,Pr). 

In any case, we set 



Vm ■■=Ri Ai,{K) V ■ ■ ■ y Rg AiM) 

(the subscript "m" stands for "middle" ) . Here are two consequences of the above 
reductions (with the block decompositions laid out in Remark E]): 

(i) For every L € Mi^„_i(K), the subspace V contains a matrix of the form 

■? L 6 
? ? 
? ? 

(ii) For every U € Vm, the subspace V contains a matrix of the form 

0' 

QUO 
? ? 
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Proof of statement (i). Let Li G Mi^^-^_i (K). Then 

? 



Pi X 



Li 



and 



is alternate. Since K 



l(ni-l)xl L-Jni-1, 

= Pi An, (K) V • • • V Pr (K), we 



Li 

-Lf [0]n,-l\ 

deduce that, for every L G Mi^„_i(]tC), the subspace Vui contains a matrix of 
? L 

, and the conclusion follows from the definition of 



the form 

Vul. 



.['^](n-l)xl [?]n-l 



□ 



Proof of statement (ii). We will only tackle the case ni > 1, the case n\ = 1 
being essentially similar (and even simpler). For every M € P2 A„2(IfC) V • • • V 
-Fr A.„^(IC) and every N £ M„^_i^„_„^ (IC), we know that Vui contains the matrix 

[0]lx(ni-l) [0]lx(n-ni) 

[0](ni-l)xl [0]ni-l N 



.[0](„- 



(n— ni)xl 



[0](„- 



P^ X 



(n— ni)x(ni — 1) 



[0](ni-l)xl 



M 

[0]lx(ni-l) 

A 



Let A e Ani-i{K). Then 





,[0](ni- 



[0] 



(ni-l)xl 



Ix(ni-l) 

PlA 



and it follows that V^i contains a matrix of the form 



[0] 

lx(ni— 1) ["J 1 X (n— ni) 

[0](ni-l)xl [0](ni-l)x(n-ni) 

.['^](n— ni)xl [0]{n— ni)x(ni — 1) [0]{n— ni)x(n— ni). 



With the respective definitions of Vm and Vui, point (ii) follows easily. 



□ 



Let now C G M„_i_i(]K). Since Vcn+i = span(ei, . . . ,e„), we know that V 
contains a matrix of the form 

"? ? 0" 
? ? C . 
_? ? 0_ 

Adding an appropriate matrix given by statement (i), and remembering that 
is the only possible eigenvalue for a matrix in V, we deduce: 
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(iii) V contains a matrix of the form 





? ? C 
? ? 



Denote now by V the subspace of V consisting of its matrices with zero as first 
row. For M £V' , write 



M 



[01 



Ixn 



• Inxl 



JiM) 



with J{M) € M„(]K), 



and set 

Vir := J(F') 

(the subscript "/r" stands for "lower right"). Note that the subspace Vir of 
M„(]K) has a trivial spectrum and that it contains: 



U 

]lx(n-l) 



[0](n- 







l)xl 



for every U G Vm (by state- 



for every C G M„_i^i(]K) (by state- 



(a) A matrix of the form 
ment (ii)); 

(b) A matrix of the form 
ment (iii)). 

Since dim Vm = ("2 ^) 1 we deduce that dim Vir > ("2 ^) + {n — 1) = (2) . However 
dimVJr < (2) since Vir has a trivial spectrum. It thus follows from statements 
(a) and (b) that: 



[?]n-l C 
.•]lx(n-l) 



(c) Vir contains, for every U £ Vm, a unique matrix of the form 

(d) Every matrix of Vir with zero as last column has the form 
for some U € Vm- 



U [0](„-i)xi 

? 

U [0](„-i)xi 

? 



A key point now is that Vir is a maximal linear subspace of M„(IfC) with a 
trivial spectrum. One may thus be tempted to apply the induction hypothesis 
to Vir- However, the problem is that using a new change of basis blindingly risks 
destroying the previous reduced form of Vui\ As we shall now see, the fact that 
Vm is already reduced forces Vir to be already in the reduced form of Theorem 
m (i.e. no further change of basis is necessary at this point). 
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Claim 1. The subspace Vir has a "roughly reduced" shape i.e. there exists an 
integer q > 1, a non-isotropic matrix Q G GLg(K) and a maximal subspace W 
o/M„_g(K) with a trivial spectrum such that 

Vir = W\/QAyiK). 

Proof. Applying the induction hypothesis to Vir, we recover a matrix P G 
GL„(]K), a non-isotropic matrix Q' G GLg(]K) (possibly with q = n) and a 
maximal subspace W' of M„_g(]fC) with a trivial spectrum such that 

PVirP-^ = W'yQ'Aq{K). 

Note, using statement (b), that dim(V;re„) = n — 1 whereas dim.{PVirP~^x) < 
n — 1 for every x G span(ei, . . . ,en-q) (since W' acts totally intransitively on 
Hence Pen ^ span(ei, . . . , e„_q). Multiplying P with a well-chosen 
matrix of GL„_^(]K) V GLq(]K), we lose no generality assuming that Pe„ = e^. 

Assume first that q = I. Then VJ^en = span(ei, . . . ,6^-1) = {PVirP~^)en 
whilst PVirP~^en = P{Viren), which shows that P stabilizes span(ei, . . . , e„_i). 
Therefore P G GL„_i(K) V {1} and Vir = W V Ai(]K) for some maximal linear 
subspace W of M„_i(IEC) with a trivial spectrum. 

Assume, for the rest of the proof, that q > 1. Our aim is to prove that 
P G GLn-qiK) V GLg(]K), and it will follow that Vir = W V Q Aq{K) for some 
maximal linear subspace W of M„_g(K) with a trivial spectrum and some non- 
isotropic matrix Q G GLg(K). 
Set 

H:={M e Vir ■■ Men = O} 

i.e. H is the set of all matrices of Vir with as last column. Notice that PHP~^ = 
{M G PVirP"^ : Men = O} since Pen = e„. Notice also that 

span(ei, . . . , e„_i_i J C span(ei, . . . , Cn-i) = VJ^Cn 

(this uses statement (b) and the fact that VirCn 7^ IK") and that 

Span(ei, . . . , Cn-q) C (PVirP~^)en . 

• Case 1: ig > 1. 
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— We first claim that 

Vx € V^rCn, dimHx<n — 2 <^ x € span(ei, . . . , e„_i_j^). (1) 

Indeed, let x G span(ei, . . . ,e„_i) seen as a vector of K"^^ with the 
canonical identification W^^^ ~ IfC"^^ x {0} C IfC". By statements (c) 
and (d), one has 

dimy^a^ < dimHx < 1 + dim Km a;. 

If X € span(ei, . . . , en-i-ij), then the line of reasoning from the 
proof of Proposition [16] yields dimVmX < n — is — 2 and hence 
dvcuHx < n — is — 1 < n — 2; otherwise dimVmX = n — 2 and 
hence dimHx > n — 2. 

— Moreover, we claim that 

Vx G {PVirP~^)en, dim{PHP~^x) < n-2 <^ x e span(ei, . . . , e„_q). 

(2) 

The imphcation <= follows from PVirP'^ = W'V Q' Ag{K) since W 
acts totally intransitively on IC""'' and q > 1. 

For the converse implication, notice first that the equality PVi^P^^ = 
W V Q' Ag(K) yields {PVirP~^)en = span(ei, . . . ,e„_g) eG for some 
(g— l)-dimensional subspace G of span(e„_g4.i, . . . , e„) which does not 
contain e„ (note that {PVirP~^)en cannot contain e„ since PVirP~^ 
has a trivial spectrum). Consider a vector x G G\ {0}. The subspace 
PHP~^ contains, for every A € Ag_i(IK), and every B € M„_g^g(]K) 
with zero as last column, the matrix 

[0]n-g B 
P\qx{n-q) C 

Since x belongs to span(e„_g+i, . . . ,e„) and is linearly independent 
from Cn, it easily follows that dim.{P H P~^)x > n — 2. 
Let now x G {PVirP~^)en \ span(ei, . . . , e„_g). Then we have a 
decomposition x = z + y with z G span(ei, . . . , e^-g) and y G G\ {0}. 
Obviously, there exists a non-singular matrix R G V {Iq} such 

that Rx = y. Replacing P with RP, we thus reduce the situation to 
the one where x G G\ {0}, which we have treated before. Implication 
in statement ([2]) follows. 



where C = Q' x 



A [0](g-i)xi 
[0]ix(„-i) 
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Since X i— )• PX is linear, Pe„ = e„, span(ei, . . . , e„_q) C {PVirP~^)en, 
and span(ei, . . . , e„_i_jj C VirCn, we deduce from statements ([T]) and 
(l2|) that X !->■ PX induces an isomorphism from span(ei, . . . ,e„_i_jj to 
span(ei, . . . , e„_q), hence is = q — 1 and P € GL„,_g(]K) V GLg(]K). 

Case 2: = 1. 

— Notice first that span(ei, . . . , e„_i) = Yir^n and 

Vx € VirBn, dim{Hx PI VirCn) < n — 2 if X G span(ei, . . . , e„_2). (3) 

Indeed, for every x G span(ei, . . . , e„_2), statements (c) and (d) show- 
that dim{Hx n Vir-e-a) < dim(Vmx) (where x is naturaUy seen as a 
vector of and the definition of Vm shows, since = 1, that 

d\m.{Vmx) < n — 2. 

— On the other hand, we claim that 

Vx G {PVirP'^)en, dim{{PHP-^)xn{PVirP'^)en) < n-2 ^ x€ span(ei, . . .,en-q) 

(4) 

Indeed, for any x G span(ei, . . . , Cn-q), one has 

dim{{PHP-'^)xn{PVirP'^)en) < dim(PVir.P~^)x < n-q-1 < n-2. 

Conversely, let x G {PVirP~^)en \ span(ei, . . . , Cn-q). Note first that 
{PHP-^)x C {PVirP-^)en. In order to see this, we naturally iden- 
tify IfC" with e W^: the identity PVirP'^ = W y Q' Aq{K) 
yields (PV^^P-i)e„ = IC"-^ x [Q'{Ki-^ x {0})] whilst, for every 
M G PHP'^, the column space of M is included in IfC"^'? x Q' Im(A^), 

where N = [0](g-i)xi ^^^^ ^ A„_i(K); this 

jUJlx(g-l) U J 

shows that ImM C {PVirP~^)en for every M G PHP'^. 

With the same arguments as in the proof of statement ^ , one may 

prove that d\m.{P H P~^)x = n — 2, and hence dim{^{PHP~^)x H 

{PVirP~'^)en) = dim{PHP-'^)x = n-2. Therefore statement (gD is 

established. 

Prom statements ([3]) and (H]), we deduce that the linear injection X i— > PX 
maps span(ei, . . . , en-2) into span(ei, . . . , Sn-q), which shows that q = 2, 
is = 1 = q — 1 and P G GL„_q(]K) V GLq(]K). This finishes our proof. 
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□ 



Now that we know that Vi^ is "roughly reduced", we may use the shape of 
Vm to better grasp the one of Vir- 



Take W, q and Q as in Claim [TJ If g = 1, then obviously W = Vm 



Assume now that q > 1 and split Q 



Q 



Jlx(g-l) 



J(g-l)xl 
? 



with Qi S 



Mg_i(]K). Then Qi is still non-isotropic and statement (d) shows that Vm con- 
tains W y Qi Aq_i(lC), and hence Vm = W V Qi Ag_i(IC) since the dimensions 
are equal on both sides. By applying the induction hypothesis to W and by 
using the same arguments as in the proof of Proposition [16l we deduce that 
W = RiAi,(K)y ---V Rs-i Ai^_,{K) and Qi A,_i(]K) = i?, A,^(IK). 
Therefore 



V 



Ir 



Ri Ai, (K)y ---yRs Ai^ (K) V Ai (K) if g = 1 

Ri Ai^ (K) V • • • V Rs-i Ai^_^ (K) V Q Aq{K) if g > 1. 



which shows that Q stabilizes span(ei, . . . , eg_i), i.e. Q 



Assume again that q > 1. Then Q need not be lower-triangular, so we have to 
reduce the situation a little further. 

Since Vcn+i = span(ei, . . . , e^), we find that Q Aq{K)eq = span(ei, . . . , e^-i) 

^0 [?](g_i)xl 

jO]lx(<?-l) " 
for some Tq G GLg_i(lC) and some a G IK \ {0}. 

Note, since Q is non-singular, that a matrix of the form M = QA, with A € 
Aq(]K), has zero as last column if and only if A has zero as last column. It 
then follows from the shape of Vm that roAg_i(]K) = Rg Ai^(K.). Therefore 
(Rj^Tq) Aq_i(lC) = Ag__i(IK), and we deduce from Lemma [T2] that Tq is a scalar 
multiple of Rs- Since we may replace Q with a scalar multiple of itself, we lose 
no generality assuming that Tq = Rg- 



Finally we define Ti :- 



[0] 



lx(<?-l) 



c 

1 



e GLg(IK), where C := 



C 



a 



Q' := {TiY'QTi is lower-triangular; we replace V with RVR ^ for R :- 

For the sake of convenience (and symmetry), we now set 

P := Pi and p := rii. 
Let us see how the situation looks like after all those reductions: 



so that 

In+l-q 
[0]gx(n+l-g) 



[0] (n+l-g)xg 
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(i) We still have 



and 



Vui = P Ap{K) V P2 (K) V • • • V A„, (K) 



Vm = Ri Ai^(K) V • • • V P, Ai^{K) 



with the above notations (nothing has changed there). 

Recall that {ii, . . . ,is) = (n2, . . . , n^) if p = 1, otherwise (ii, ■ ■ ■ ,is) 

(ni - l,n2, . . .,nr). 

(ii) Either = 1 and then 

Vir = Ri Ai^{K) V • • • V RsAi^{K) V Q Ai(K) with Q = 1, 
01 q > 1 and then 

Vir = Ri Ai^ (K) V • • • V Rs-i Ai^_^ (K) V Q Aq{K) 

and 



Q 



Rs [o]isxi 

Li a 



with a G K \ {0} and Li G Mi,q_i(]K). 



We set q; := 1 if = 1. 



1 [0]lx(p-l) 



for some Ci G 



(iii) Recall finally that if p > 1, then P 
Mp_i,i(K). 

(iv) No matrix of V has span(e„+i) as column space (no change there). 



However, one important thing has changed: if g > 1, we no longer have Vcn+i = 
span(ei, . . . , e„), rather Vcn+i = span(ei, . . . , en+i-q) © H for some linear hy- 
perplane H of span(e„_|_2-m • • • , c-n+i) which does not contain e„+i. We still have 
ei G Vcn+i, nevertheless. Set finally 



Z :-- 



Ri 



(0)' 



G GL„_i(K). 



(0) Rs_ 

Prom there, V will remain essentially fixed. We will prove separately: 
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• That the casep = n = q (i.e. Vui and Vir are glued) leads to the equivalence 
of V with A„+i(]K); 

• That the case p ^ n or q ^ n (i.e. V^i and Vir are unglued) leads to the 
reducibility of V. 

Prior to studying the two cases separately, we continue with general considera- 
tions that apply to both of them. 



4.3 Special types of matrices in V 

With the matrices Li and Ci from the previous paragraph!!, set 



Li ■■= [[0]ix(n-g) Li] G Mi,„_i(]K) and Ci := 



Ci 

[0](n-p)xl. 



G M„_i,i(]K). 



Notation 7. For an arbitrary L € Mi^„_i(K.), we define L as the matrix of 
Mi^„_i(IfC) with the same first p — 1 entries as L and all the other ones equal to 
zero. 

For an arbitrary C € M„_i_i(]K), we define C as the matrix of M„_i^i(K.) with 
the same last q — 1 entries as C and all the other ones equal to zero. 

Using the respective shapes of Vui, Vm and Vir, we now find important classes 
of matrices in V , together with an isolated matrix. First of all, taking arbitrary 
row matrices Lq € Mi^p_i(]K) and Lq € Mi^„_p(]K), we know that V^i contains 



a matrix of the form 



L' 



N 
[0]„-p 



with A 







'^0 



and 



PA 

[0] (n— p)xp 

Therefore, using the block decomposition of matrices of V 



Mp-1 



[0](p-l)x{n~p) 

explained in Remark [31 we find that: 

• For every L G Mi^„_i(ItC), there is a uniqu^ A^ G ^ of the form 







' 


L 


0" 




Al = 













.f{L) 




0. 


and / : Mi,„_i(K) ^ 


K and ip 


■■ Mi,„_ 


i(IK) ^ 


M 



As the map K from the beginning of Section [4.21 is one-to-one. 
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Let U G Vm, which we write as a block-triangular matrix U 



[■In—l—is [-In—l—istis 

with A & As (K) . With the respective structures of V^i and Vm and the fact that 
V contains no matrix with column space span(e„+i), we know that V contains 

rO 01 r . r., 

['JJ(i,-i)xl 



a unique matrix of the form 



QUO 
? ? 



Since Q x 



A 

[0]lx(i,-l) 







LiR-^{RsA) 



the structure of Vir yields that the above matrix of 



V has 



? L^Z-^U 



as last row. Therefore: 



• For every U € Vm, there is a unique Efj G y of the form 

" 0' 

Eu= 

h{U) LiZ-^U 0. 

We know that some matrix of V has [l • • • O] as last column. Summing 
it with a well-chosen matrix of type Al, we deduce: 



The subspace V contains a matrix 

with (a, 6) G and {L[,C[) G Mi,„„i(IK) x M„_i,i(IfC). 



J 



a 1 
C[ ? 
b L[ 



With the above matrices A^ and J, we find that dim(e^y) > n. We already 
knew that dimT/ = ("'^^) and dimV/r = (2); hence the rank theorem shows 
that the map from Section 14.21 yields an isomorphism from the subspace of 
all matrices of V with zero as first row to Vir- Using the structure of Vir with 
the same method as in the definition of the Al matrices, we thus find one last 
important class of matrices in V: 



For every C G M„_i^i(]K), there is a unique Be G F of the form 
Be 





Igic) 









c 



and g : M„_i,i(]fC) 



and "i/; : M„_i_i(]fC) — t- M„_i_i(]fC) are linear maps. 
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Remark 4. The above matrices span V: a straightforward computation shows 
indeed that the Unear subspaces {A^ \ L G Mi^„_i(]K)}, {iJc* | C G M„_i^i(K)}, 
{Eu I U G Vm} and span(J) are independent, and the sum of their dimensions 



IS (n 



l) + (n-l) + (V)+l 



2 



dim V. 



Prom now on, our main task is to refine our understanding of the matrices 
of the types A^, Be, Ejj and J: the basic strategy is to form weh-chosen hnear 
combinations of those special matrices and use the fact that none of them may 
have a non-zero eigenvalue. Most of the time, we will simply apply the fact that 
both V and V"^ act totally intransitively on K*^"^^. Let us start by considering 
the maps (p and "0 in the Al and Be matrices. 

Claim 2. The maps (p and ip are scalar multiples of the identity. 

Proof. Let C G M„_i^i(]K) and L G Mi^„_i(]K). Denote by x (resp. y) the vector 
of span(e2, . . . , e„) with coordinate matrix C (resp. L'^) in the basis (e2, . . . , Cn)- 
We prove that 

LC = 0^ (y?(L)C7 = 0andLV(C) = 0). (5) 

Assume that LC = 0. Notice then that both Ai and Be stabilize the plane 
span(x,en+i) and that the respective matrices of their induced endomorphisms 



and 





ip{L)C 

V has a trivial spectrum, we deduce that 



in the basis {x,en+i) are 



1 

t2 



for some (ti,t2) £ ■ Since 



VA G 



1 



ti + \ip{L)C 



1 

1 + ^2 



hence ^{L)C = 0. 

Similarly, notice that and B^^ both stabilize span(ei,y) and the respective 

[0 si" 



matrices of their induced endomorphisms in the basis (ei,y) are 



1 S2 



and 



for some (si, S2) S With the above line of reasoning, we deduce 



Li){C) 

that LiIj{C) = 0. 

We may now conclude. For the non-degenerate bilinear mapping (L, C) 1— t- LC 
on Mi^„_i(lC) X M„_i^i(lC), we deduce from ([5]) that (p stabilizes the orthogonal 
subspace of every linear hyperplane of Mi^„_i(]K), hence stabilizes every 1- 
dimensional linear subspace of Mi^„_i(]K), which shows that is a scalar multiple 
of the identity. With the same line of reasoning, we see that -0 is also a scalar 
multiple of the identity. □ 
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We now have two scalar s A and fj, such that: 







" L 0" 




-l(K), 


Al = 


-ZL^ CiL 








.f{L) XL 0. 






' 





" 


Bc = 







c 




J9{C) 


-aC (Z'Y LiZ-^C_ 



and 

VC G M„_i,i(K), Be 
Claim 3. The map h vanishes everywhere on Vm- 

Proof. Choose t G IfC such that fi + t ^ Q and a + t / (this is feasible since 
#]K; > 3). Remark then that 



VC/ G Vm, 



Eu{ei + ien+i) 



VC G M„_i,i(K), Bciei+ten+i) 



J(ei +ten+i) 





[0](n-l)xl 

hiU) 


(/X + 1) C 
? 

a + 1"" 

? 

? 



However F(ei + tCn+i) is a strict linear subspace of IK"''"-'^. Judging from the 
vectors Bc{ei+t e„+i) and the vector J{ei+t e„+i), we deduce that V{ei+ten+i) 
cannot contain e„+i. This shows that h{U) = for every U G Vm- □ 



It follows that 



VC/ G VW, ^c/ 

Prom there, we need to study the glued and unglued cases separately. 



0" 
_ C/ 
.0 LiZ-^U 0. 
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4.4 The case Vui and Vir are glued 



In this section, we assume p = q = n. In this case, we simply have Li = Li, Ci = 
Ci,Z = R, = Rs,Vm = ZAn-i{K) and V(L, C) G Mi,„_i(K) x M„_i,i(]K), L = 
L and C = C. Our aim is to prove that V is equivalent to A„_(-i(K). 

Claim 4. One has 

V(L, C) G Mi,„_i(]K) X M„_i,i(K), f{L) = -LiL^ and g{C) = iiLiZ'^C. 
Proof. Let t € Kn {— a}. Note that J(ei +te„+i) has a+t as first entry, whereas 



VL G Mi,„_i(K), AL{ei + te„+i) = 



VC G M„_i,i(K), 5c(ei + ten+i) 







{li + t)C 
g{C) + tLiZ-^C 



Judging from J(ei + te„+i), the vector space V{ei + te„+i) cannot contain 
span(e2, . . • ,e„+i). Thus l/(ei +te„+i) nspan(e2, . . . ,e„+i) = { ^^(ei + te„+i) | 
L G Mi^„_i(K.)} (since the first space has a dimension lesser than n and obviously 
contains the second one). Using the Be matrices, it follows that 

VC G M„_i,i(]K), g{C) + tLiZ-'C = {fi + t) /(-C^(Z-i)^) . 

Since this holds for several values of t, we deduce that 

VC G M„_i,i(K), g{C) = -fif{C^{Z-Y) and LiZ-'C = -f{C^ (Z-y) , 
which obviously yields the claimed results. □ 
Therefore, for any {L,C,U) G Mi,„_i(]K) x M„_i,i(IfC) x Z A„_i(]K), we have 



and 



L 
-ZL'^ CiL 
-LiL^ XL 



Bc = 



■ 

/xC C 

uLiZ-^C -aC^iZ'Y LiZ-^C 



Eu 




QUO 
LiZ-^U 
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Set now 



T :-- 



■ 1 0' 

Ci Z 
\ Li a 



G GL„+i(K) and T' r- 



1 





0' 

In-1 

1 



G GL„+i(]fC). 



A straightforward computation shows that, for every {L,C,U) G Mi^„_i(]K) x 
M„_i,i(lC) X (ZA„_i(]K)): 






L 























T-^Bc T' 





z-^c 
-{z-^cf 



and 



T-^Eu T' 



0' 

z-^u 





Therefore T~^VT' contains a hnear hyperplane of A„+i(]K). Since V acts totally 
intransitively on K"'^^, this is also the case of T~^VT', hence Lemma [T5] shows 
that T~^VT' = A„+i(]K). We deduce that V is equivalent to A„+i(K) and may 
thus be written as Y An+i(K) for some Y G GL„+i(K.), and Lemma [TOl vields 
that Y is non-isotropic. This completes the case where Vui and Vir are glued. 



4.5 The case Vui and Vir are unglued 

Here, we assume that p < n ov q < n. Note that this means that p = 1 or 
g = 1 or there are several diagonal blocks Ri Ajj (IK), . . . ,Rs Aj^ (K) in the block 
decomposition of Vm discussed earlier. Note in particular that p + q < n + 1. 

Our aim is to prove that V is reducible. Since the matrices A^, Be, Efj 
and J span V, it suffices to find a non-trivial linear subspace of K""*"^ which is 
stabilized by all of them. In that prospect, we start by analyzing / and g. 

Claim 5. One has f = 0, and g{C) = for every C G M„_i^i(IK) such that 
C = 0. 

Proof. We start by proving that 

VL G Mi,„_i(IC), 1 = 0^ f{L) = and VC G M„_i,i(]K), C = ^ g{C) = 0. 
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We choose t G IfC such that fi+t ^ and a+t ^ 0. Then, for every L G Mi^„_i(]K) 
such that L = 0, one has 



Aiid + ten+i] 





[0](n-l)xl 

f{L) . 



hence f{L) = with the same argument as in the proof of Claim [3l 
Choose now x € K such that A + x 7^ and x 7^ 0. Then 

\l G Mi,„_i(]K), (xei + en+iVAL = [/(L) (A + x)L 



(xei + en+ifJ 



? m 



Ix(n-l) 



Since V'^ {xei + &n+i) is a strict linear subspace of IC"+-^, those matrices show 
that ei cannot belong to V^{xei + en+i)- However 



VCgM„_i,i(]K), (xei + e„+i)^5c= g{C) -aC^iZ-Y LiZ'^C 



Therefore, if C = 0, then LiZ = and hence g{C) = 0. 

J' 

Let L G Mi^„_i(]fC). The column matrix C := ZL has null entries starting from 
the p-th, and since p + q < n + 1, this yields C = 0. Therefore g{C) = and 



((/i + t)AL + Sc) (ei + te„+i) = 

The above argument then shows that f{L) = 0. 
In particular, we have 





[0](n-l)xl 



□ 



VL G Mi,„„i(]K), 







L 0' 



-ZL CiL 
AL 



We now distinguish between two cases, whether p < n 01 p = n. 
Claim 6. If p < n, then Ve\ C span(ei, . . . ,ep). 
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Proof. Assume that p < n. 



Write C[ 



n-l. 



Let z G [p, n — 1] (note that such an integer exists) . 



Let (x, y, z) G such that x + Az 7^ 0. Denote by C,f G M„_i^i(]K) the column 
matrix with all entries except the i-th which equals 1. Note that, for every 
L G Mi^„_i(K), both column matrices Ci and ZL have zero entries starting 
from the p-th: for Ci, this comes from its very definition; for ZL^ , this is obvious 
if p = 1 because then L = 0, otherwise this comes from the fact that Z stabilizes 
KP-'^ X {0} C K"-^ (as ii=p-l) and that L G K^"^ x {0}. It follows that the 
(i + l)-th row of every Ai matrix is zero. Setting 7 := LiZ~^C'/, we therefore 
have: 

VL G Mi,„_i(IC), (xei +yei+i + ze„+i)^^L = {x + Xz) L 

(xei + yej+i + ze„+i)^J = ax + c'^y + bz [?]ix(n-i) x 
(xei + yej+i + ze„+ifBc^, = l^y + 9{Ci)z [?]ix(n-i) V + lz 
Since V'^{xei + ye^+i + zcn+i) 7^ we deduce that 



ax + c'j^y + bz x 



0. 



Notice that, with an arbitrary {y,z) G being fixed, the above equation is 
linear in x and has several solutions, hence 

{c'iV + bz) {y + 7z) = and a{y + jz) - {ny + g{C'l)z) = Q. 

Both equations have a degree lesser than or equal to 2 in both variables. Since 
# K > 2, we deduce that 







c^7 + 6 = 



/X and 07 = g{C'-). 



Therefore a = /x, 6 = and (£ = ••• = c4_i = 0. Since Z is non-singular and 



stabilizes x {0}, we may thus find L G Mi „_i(]K) such that C( = ZL . 

a 



The first column of ^l^, -|- J is 











, therefore a = (because Al + J has no non- 



zero eigenvalue). It follows that /x = and g{C") = for every i G [p, n — 1]. 
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Since g is linear, g{C) = whenever C = (by Claim[5]), and p— \<n — q + 1, 
we deduce that g = 0. 

For any matrix of type A^, Be-, Ejj or J, we have therefore found that its first 
column has null entries starting from the {p + l)-th. This yields our claim since 
these matrices span V . □ 

Claim 7. Assume that p = n (and therefore q = 1). Then \ = b = and 
L[ = 0. 

This shows that all the matrices Al, Be, Eu and J have zero as last row in the 
case p = n. 

Proof. Since q = 1, one has Li = 0, whilst C = for every C € Mi^„_i(]EC). This 

leads to / = and g = hy Claim [5i 

Therefore 



V(L,C) G Mi,„_i(]K)xM„_i,i(]K), Al 



L 
-ZL^ ? 
AL 



and Be 



■ 0' 
^C7 C 




Write L; = [/; • • • ^.J . Let i G [l,n - 1]. Denote by L'l G Mi,„_i(]K) the 
row matrix with all entries zero except the i-th which equals one. 
Let {x,z) G such that + z 7^ 0. Then 



VC G M„_i,i(K), Bc{xei + e^+i + zen+i) 



AL"{xei + Ci+i + zCn+i] 



J{xei + ei+i + zen+i] 





{fix + z)C 

1 

?](n-l)xl 

A 

ax + z 



•J(n-l)xl 

6x + /' 



We deduce that 



0. Since, for a given x G IK, this holds for several 



1 ax + z 
A bx + l'i 

values of z, we successively deduce that A = and Vx G K, b x + l'^ = 0, which 
yields A = 6 = = 0. Therefore L[ = 0. □ 
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In two special cases, we may now conclude that V is reducible: if p = 1 then 
Claim E] shows that span(ei) is stabilized by V; if p = n, then Claims [S] and [7] 
show that span(ei, . . . ,e„) is stabilized by V (indeed, in that case q = 1 and 
hence Li = and C = for every C G M„_i,i(]K)). 

Assume finally that 1 < p < n. Then Vei C span(ei, . . . ,ep) by Claim [6l 

In+i-q £j,Qj^ Section [4.21 leaves 



Note that the change of basis matrix R — ^ 

span(ei, . . . , Cp) invariant as p < n + 1 — q. Therefore we also have {R'^^VR)ei C 
span(ei, . . . , Cp), and some of our recent findings may be summed up as follows: 

Proposition 19. Let V be a maximal subspace o/M„_|_i(K) with a trivial spec- 
trum such that: 

(i) Vcn+i = span(ei, . . . , 6^); 

(ii) There are lower-triangular non-isotropic matrices P G GLp(K), P2 G 
GL„2(]K), ...,Pr e GLn.iK), with 1 < p < n, such that V^i = P Ap{K) V 
P2A„,(]K) V--- VP,A„,(1C). 

Then Ve\ C span(ei, . . . ,ep). 

Note that the fact that V contains no matrix with column space span(e„+i), 
our starting point in Section 14.21 is a consequence of assumptions (i) and (ii) 
of Proposition [19] (using the rank theorem to compute the dimension of V from 
that of Vui , as in the beginning of Section 14. 2p . 

Now, all we need to complete the unglued case is to show that any V satis- 
fying the assumptions of Proposition [T2] is reducible. Let V be such a subspace, 
with the above notations. Let x G span(ei, . . . , Cp) \ {0}. Recall that the bilinear 
form b : {X, Y) G (IfC^)^ 1— )■ X^PY is non-isotropic, and hence non-degenerate. 
Denote by Xq the matrix of coordinates of a; in (ei, . . . ,ep). In the hyperplane 
H := {Y G KP : XqY = 0}, we may therefore find a "right-sided orthogonal 
basis" (/2, . . . , fp), i.e. b{fi, fj) = for every {i,j) G [2,pf with i < j. We then 
choose a non-zero vector /i such that 6(/i, fj) = for every j G |2,p]. It follows 
that (/i, . . . , fp) is a basis of W. Denoting by S the matrix of coordinates of 
(/i; f2, ■ ■ ■ , fp) in (ei, • . . , Cp), the matrix P' := S^PS is lower-triangular and 

{P Ap{K)){S^)-' = P' Ap{K). 
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Set then To := 



L 





n+l—p 



G GL„+i(]K) and 



V' ■.= T2VT^^. 

Notice finally that T2 stabilizes span(ei, . . . , e^), fixes e„+i, and obviously 

K/ = P' Ap(]K) V P2 An, {K)V---VPr (IC). 

Thus Proposition [19] applied to V' shows that V'ei C span(ei, . . . , e^). However 
S maps span(e2, . . . , e^) to span(/2, . . . , fp), hence S'^Xq G span(ei) \ {0}. This 
yields 

Vx C span(ei, . . . , Cp). 

We conclude that span(ei, . . . , Cp) is a non-trivial invariant subspace for V, hence 
V is reducible. This completes our proof of Theorem [31 



5 On large spaces of nilpotent matrices 

In this short section, we show that the following famous theorem of Gerstenhaber 
on linear subspaces of nilpotent matrices is an easy consequence of Theorem [3| 

Theorem 20 (Gerstenhaber 's theorem). Let K be a field with at least three 
elements, and V be a linear subspace o/M„(lC) such that dim^ = (2) and every 
matrix ofV is nilpotent. Then V is similar to NT„(K). 

See [6j for the original proof under the more restrictive assumption > n, 
[7] for a very elegant proof using trace maps and a theorem of Jacobson, and 
|14j for a proof with no restriction on the cardinality of K. 

Proof. The assumptions show that y is a maximal linear subspace of M„(]fC) with 
a trivial spectrum. Then F ~ Pi (K) V • • • V Pp A.^^ (K) for non-isotropic ma- 
trices Pi, ... , Pp. Since every matrix of V is nilpotent, every matrix of P^ A„^ (K) 
is nilpotent for every k € 

Let g > 2 be a positive integer and P € GLq(K), and assume that P is non- 
isotropic and every element of PAq(K) is nilpotent. Note that q is odd since 
Aq(K) contains non-singular matrices when q is even. Then tr(PA) = for 
every A £ Aq(K), which shows that P is symmetric. Since q is odd and P is 
non-singular, P is not alternate hence it is congruent to a non-singular diagonal 
matrix D (even if K has characteristic 2, see [21 Chapter 35]). Thus D Aq(K) 
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is similar to PAg(K) and must therefore have a trivial spectrum. Finally, set 



K :-- 



' 1' 




and A := 


-1 



K 

[0](q-2)x2 



[0]2x(g-2) 
[0]«-2 



and note that DA is 



obviously non-nilpotent, a contradiction. 
Returning to we deduce that rei = • • • 



1 hence V ~ NT„(]fC). 



□ 



6 On the exceptional case of F2 

In the proof of Theorem |H we have repeatedly used the assumption that the 
field IC had at least 3 elements. The reader will therefore not be surprised by 
the following counterexample which shows that Theorem U] fails for the field F2. 
Remark first that there is no non-isotropic matrix in GL3(F2) (since every 3- 
dimensional quadratic form over a finite field is isotropic), hence no maximal 
linear subspace of M3(F2) with a trivial spectrum has the form P A3(F2). 
Consider the following matrices of M3(F2): 





"0 


1 


0" 




"1 





1" 




"0 








A := 











; B: = 


1 








and C := 





1 


1 







1 







1 










1 


1 






Using the identities Vx G F2 , x + x = and straightforward computa- 

tion yields 

y{x,y,z)e¥l, det{h + xA + yB + zC) = l. 

Therefore the 3-dimensional subspace V := span(j4, B, C) has a trivial spectrum. 
The fact that A + B is non-singular shows however that V is irreducible. If V 
were reducible indeed, then there would exist a 1-dimensional subspace W of 
M2(F2) such that V ~ {0} V Vl^ or F ~ 1^ V {0}, and in both cases every matrix 
of V would be singular. 

The classification of the irreducible maximal subspaces of M„(F2) with a 
trivial spectrum thus remains an unresolved issue. 
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